35479.P18989 

UNITED STATES PATENT APPLICATION 
ENTITLED: 

DATA ENCODING AND DECODING IN A DATA STORAGE SYSTEM 



INVENTORS: 
PAK-LUNG SETO 
DEIF ATALLAH 



Prepared by: 

Grossman, Tucker, Perrreault, and Pfleger, PLLC 
55 South Commercial Street 
Manchester, NH 03101 
Tel: 603-668-6560 



35.479.P18989 

DATA ENCODING AND DECODING IN A DATA STORAGE SYSTEM 

FIELD 

5 This disclosure relates to data encoding and decoding in a data storage system. 

BACKGROUND 

A conventional data storage system may include one device capable of bidirectional 
communication with another device. One device may include a computer node having a host bus 

10 adapter (HBA). The other device may be a mass storage device. A variety of intermediate 

devices such as expanders, bridges, routers, and switches may also be utilized in the data storage 
system to facilitate coupling and communication between a plurality of HBAs and mass storage 
devices. The HBA and mass storage device may each function as a transmitting and receiving 
device in order to exchange data and/or commands with each other using one or more of a 

1 5 variety of communication protocols that transmit payload via frames via a communication 

network. However, value added encoding and decoding circuitry have not been available in the 
transmitting and receiving devices of the data storage system in a prior art embodiment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Features and advantages of embodiments of the claimed subject matter will become 
apparent as the following Detailed Description proceeds, and upon reference to the Drawings, 
where like numerals depict like parts, and in which: 

FIG. 1 is a diagram illustrating a system embodiment; 

FIG. 2 is a diagram illustrating in greater detail a device in the system embodiment of 

FIG. 1; 

FIG. 3 is a diagram illustrating in greater detail one embodiment of the integrated circuit 
of the device of FIG. 2; 

FIGs. 4A to 4C are diagrams illustrating data transmission rate improvements due to 
various methods of data decompression; 

FIG. 5 is a diagram illustrating in greater detail another embodiment of the integrated 
circuit of the device of FIG. 2; and 

FIG. 6 is a flow chart illustrating operations according to an embodiment. 

Although the following Detailed Description will proceed with reference being made to 
illustrative embodiments, many alternatives, modifications, and variations thereof will be 
apparent to those skilled in the art. Accordingly, it is intended that the claimed subject matter be 
viewed broadly. 
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DETAILED DESCRIPTION 

FIG. 1 illustrates a data storage system 100 consistent with an embodiment including a 
plurality of initiator devices 102, 103 capable of bidirectional communication with a plurality of 
target devices 104, 105 via one or more communication links of the communication network 
5 115. Each of the initiator devices 102, 103 may be various computer servers each having a 
respective HBA as further described herein. Each of the target devices 104, 105 may comprise 
mass storage. Each mass storage may include one or more mass storage devices, e.g., one or 
more redundant arrays of independent disks (RAID) and/or peripheral devices. 

The communication network 1 15 may include a plurality of intermediate devices such as 

10 expanders, bridges, routers, and/or switches. In the system 100 of FIG. 1, an edge expander 180 
may be coupled to initiator devices 102 and 103. Similarly, another edge expander 182 may be 
coupled to target devices 104 and 105. Finally, a fanout expander 181 may be coupled to the 
both edge expanders 180 and 182. As used herein, an "expander" may be defined as a device 
that may facilitate communication among a plurality of devices. Only two initiator devices 102, 

15 103, two target devices 104, 105, and three expanders 180, 181, 182 are illustrated in the system 
100 of FIG. 1 for simplicity of explanation. Those skilled in the art will recognize that any 
plurality of initiator devices, target devices, expanders, and/or other intermediate devices may be 
utilized in other embodiments. 

The initiator devices 102, 103 and target devices 104, 105 may act as both transmitting 

20 and receiving devices to transmit data and/or commands to each other. Such data and/or 

commands may be included in frames, e.g., frames 190, 192. A "frame" as used herein may 
comprise one or more symbols and values. A large number of frames from many different 
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devices such as initiator devices 102, 103 and target devices 104, 105 may be transmitted and 
received. 

The initiator devices 102, 103 and target devices 104, 105 may be able to communicate 
using one or more communication protocols. Exemplary communication protocols may include, 
5 but are not limited to, Fibre Channel (FC), Serial Advanced Technology Attachment (S-ATA), 
Serial Attached Small Computer Systems Interface (SAS) protocol, internet Small Computer 
System Interface (iSCSI), and/or asynchronous transfer mode (ATM). 

If a FC protocol is used, it may comply or be compatible with the interface/protocol 
described in ANSI Standard Fibre Channel (FC) Physical and Signaling Interface-3 X3.303:1998 

10 Specification. Alternatively, if a S-ATA protocol is used, it may comply or be compatible with 
the protocol described in "Serial ATA: High Speed Serialized AT Attachment," Revision 1 .0, 
published on August 29, 2001 by the Serial ATA Working Group. Further alternatively, if a 
SAS protocol is used, it may comply or be compatible with the protocol described in 
"Information Technology - Serial Attached SCSI -1.1 (SAS)," Working Draft American 

15 National Standard of International Committee For Information Technology Standards (INCITS) 
T10 Technical Committee, Project Tl 0/1 562-D, Revision 1, published September 18, 2003, by 
American National Standards Institute (hereinafter termed the "SAS Standard") and/or later- 
published versions of the SAS Standard. Further alternatively, if an iSCSI protocol is used, it 
may comply or be compatible with the protocol described in "IP Storage Working Group, 

20 Internet Draft, draft-itef-ips-iscsi-20.txt", published January 13, 2003 by the Internet Engineering 
Task Force (ITEF) and/or later published versions of the same. Further alternatively, if an ATM 
protocol is used, it may comply or be compatible with the plurality of ATM Standards approved 
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by the ATM Forum including, for example, "ATM User-Network Interface (UNI) Signaling 
Specification" published April 2002 by the ATM Forum. 

Advantageously, one or more of the initiator and target devices may have 
encoding/decoding operations to provide for enhanced communication capabilities between such 
5 devices. For example, initiator device 102 may have encoding/decoding circuitry 172 to provide 
such encoding/decoding operations and target device 104 may also include encoding/decoding 
circuitry 174 to provide such encoding/decoding operations. As used herein, "circuitry" may 
comprise, for example, singly or in any combination, hardwired circuitry, programmable 
circuitry, state machine circuitry, and/or firmware that stores instructions executed by 

10 programmable circuitry. Also as used herein, "encoding" may comprise converting data from a 
first form to a second form and "decoding" may comprise converting data from the second form 
back into the first form. Such encoding operations may include, but are not limited to, data 
compression, data encryption, and data stripping. 

When initiator device 102 establishes a connection with target device 104 via a 

1 5 communication link 1 06 it may ascertain that the target device 1 04 is capable of communicating 
utilizing the encoding/decoding operations providing by circuitry 174. If the initiator device 102 
is transmitting data to the target device 104, it may then encode decoded data into encoded data 
for transmission in frame 192 to target device 104 if the decoding operations of the target device 
104 are capable of decoding the encoded data in the frame 192. Alternatively, if the initiator 

20 device 102 is transmitting data to the target device 105 via communication link 107, it may 
detect that the target device does not have a decoding operation that is capable of decoding 
encoded data that it provides. Accordingly, the initiator device 102 may then disable its 
encoding operation and transmit decoded data to target device 105 in frame 190 via 
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communication link 107. Therefore, the initiator device 102 can enable or disable its 
encoding/decoding operations depending on whether it has established communication with 
target device 104 or 105 to effectively communicate with a variety of devices. 

Advantageously, only the devices 102, 104 utilizing such encoding/decoding operations 
5 may be required to understand that the devices 102, 104 are communicating utilizing such 
operations. Any intermediate devices of the communication network 115, such as expanders 
180, 181, 182, may not be required to understand any variety of encoding/decoding operations 
carried out by devices 102, 104. Hence, the communication network 115 facilitates transmission 
of frames, e.g., frames 190, 192, irrespective of the type of encoded data that may be included in 
10 such frames. 

Accordingly, a transmitting device, e.g., device 102, having encoding operations and/or 
circuitry should be able to detect when it is coupled to a receiving device, e.g., device 104, 
having decoding operations and/or circuitry capable of decoding encoded data that may be 
encoded by the transmitting device in order to enable or disable the associated encoding and 
15 decoding operations. There are a variety of ways this may be accomplished. First, the encoding 
and decoding operations may be enabled/disabled by utilizing vendor unique Small Computer 
System Interface (SCSI) mode pages in SCSI applications over any communication protocol, 
e.g., FC, SAS, iSCSI. 

Second, the encoding and decoding operations may be enabled/disabled utilizing special 
20 management applications of each device, e.g., devices 102, 104, thru in band or out of band 
communication. Third, the encoding and decoding operations may be enabled/disabled by 
utilizing a reserved field in the frame header of a received frame where the reserved field in one 
state, indicates a desire to enable the operations and in another state indicates a desire to disable 
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the operations. Fourth, the encoding and decoding operations may be enabled/disabled on a per 
command basis when the transmitting device, e.g., device 102, sends a command to the receiving 
device, e.g., device 104. Finally, the encoding and decoding operations may be preconfigured in 
a predetermined configuration so each device, e.g., devices 102, 104, will know that certain 
5 encoding and decoding features may be enabled in each device. 

FIG. 2 illustrates an embodiment 102a of the initiator device 102 of the system of FIG. 1. 
The initiator device 102a may include a computer node having a HBA, e.g., circuit card 220. 
The circuit card 220 may be capable of bidirectional communication with, at least, target device 
104 via communication link 106. The HBA 220 may act as a transmitting and receiving device 

10 that transmits and receives data and/or command from other devices, e.g., device 104. The HBA 
220 may have protocol engine circuitry 250 to facilitate such communication. The protocol 
engine circuitry 250 may exchange data and commands with other devices by transmission and 
reception of one or more frames, e.g., frames 190, 192. The protocol engine circuitry 250 may 
be included in an integrated circuit (IC) 240. As used herein, an "integrated circuit" or IC means 

1 5 a semiconductor device and/or microelectronic device, such as, for example, a semiconductor 
integrated circuit chip. 

The target devices, e.g., target device 104, may also have such protocol engine circuitry. 
The HBA 220 may also provide encoding and decoding operations. Such operations may be 
implemented utilizing encoding and decoding circuitry 172. Such circuitry 172 may be 

20 comprised in the protocol engine circuitry 250 in one embodiment. Alternatively and/or 

additionally, the circuitry 1 72 may be located on an input side to the protocol engine circuitry 
250. 



7 



35479.P 18989 

The device 102a may include a host processor 212, a bus 222, a user interface system 
216, a chipset 214, system memory 221, a circuit card slot 230, and a circuit card 220 capable of 
communicating with target device 104. The host processor 212 may include one or more 
processors known in the art such as an Intel ® Pentium ® IV processor commercially available 
5 from the Assignee of the subject application. The bus 222 may include various bus types to 
transfer data and commands. For instance, the bus 222 may comply with the Peripheral 
Component Interconnect (PCI) Express Base Specification Revision 1 .0, published July 22, 
2002, available from the PCI Special Interest Group, Portland, Oregon, U.S.A. (hereinafter 
referred to as a "PCI Express™ bus"). The bus 222 may alternatively comply with the PCI-X 
10 Specification Rev. 1 .0a, July 24, 2000, available from the aforesaid PCI Special Interest Group, 
Portland, Oregon, U.S.A. (hereinafter referred to as a "PCI-X bus"). 

The user interface system 216 may include one or more devices for a human user to input 
commands and/or data and/or to monitor the system, such as, for example, a keyboard, pointing 
device, and/or video display. The chipset 214 may include a host bridge/hub system (not shown) 

15 that couples the processor 212, system memory 221, and user interface system 216 to each other 
and to the bus 222. Chipset 214 may include one or more integrated circuit chips, such as those 
selected from integrated circuit chipsets commercially available from the assignee of the subject 
application (e.g., graphics memory and I/O controller hub chipsets), although other integrated 
circuit chips may also, or alternatively be used. The processor 212, system memory 221, chipset 

20 214, bus 222, and circuit card slot 230 may be on one circuit board 232 such as a system 
motherboard. 

The circuit card 220 may be constructed to permit it to be inserted into the circuit card 
slot 230. When the circuit card 220 is properly inserted into the slot 230, connectors 234 and 
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237 become electrically, and mechanically coupled to each other. When connectors 234 and 237 
are so coupled to each other, the card 220 becomes electrically coupled to bus 222 and may 
exchange data and/or commands with system memory 221, host processor 212, and/or user 
interface system 216 via bus 222 and chipset 214. 
5 Alternatively, without departing from this embodiment, the operative circuitry of the 

circuit card 220 may be included in other structures, systems, and/or devices. These other 
structures, systems, and/or devices may be, for example, in the motherboard 232, and coupled to 
the bus 222. These other structures, systems, and/or devices may also be, for example, 
comprised in chipset 214. 

10 FIG. 3 illustrates portions an embodiment 240a of integrated circuit 240 of FIG. 2. The 

integrated circuit 240a may include the protocol engine circuitry 250, memory control circuitry 
318 and 320, memory 322, processor circuitry 312, and processor bus 316. In this embodiment, 
the encoding and decoding circuitry 172 may be comprised in the protocol engine circuitry 250 
to provide for frame based encoding and decoding. The encoding and decoding circuitry 1 72 

1 5 may include encoding circuitry 3 14 associated with a transmit path and decoding circuitry 3 1 6 
associated with a receive path. The protocol engine circuitry 250 may further include transport 
layer circuitry 322 and link layer circuitry 326 associated with the transmit path and transport 
layer circuitry 328 and link layer circuitry 330 associated with the receive path. The protocol 
engine circuitry 250 may also comprise PHY layer circuitry 334. The PHY layer circuitry 334 

20 may comprise a physical PHY containing transceiver circuitry to interface to the applicable 

communication link. The PHY layer circuitry 334 may alternately and/or additionally comprise 
a virtual PHY to interface to another virtual PHY or to a physical PHY. 
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Memory control circuitry 318 may comprise direct memory access (DMA) circuitry 319. 
Memory control circuitry 3 1 8 may control retrieval of data from memory 322 and memory 
control circuitry 320 may control storage of data in memory 322. Memory control circuitry 3 1 8 
and 320 may exchange data and/or commands with, at least, processor circuitry 312, protocol 
5 engine circuitry 250, and memory 322. Memory 322 may be may include one or more machine 
readable storage media such as random-access memory (RAM), dynamic RAM (DRAM), static 
RAM (SRAM) magnetic disk (e.g. floppy disk and hard drive) memory, optical disk (e.g. CD- 
ROM) memory, and/or any other device that can store information. 

Machine-readable firmware program instructions may be stored in memory 322. These 
10 instructions may be accessed and executed by the integrated circuit 240. When executed by 
integrated circuit 240, these instructions may result in integrated circuit 240 performing the 
operations described herein as being performed by integrated circuit 240. 

Processor circuitry 312 may include processor core circuitry that may comprise a 
plurality of processor cores. As used herein, a "processor core" may comprise hardwired 
1 5 circuitry, programmable circuitry, and/or state machine circuitry. Processor bus 316 may allow 
exchange of data and/or commands between at least the processor circuitry 312 and the protocol 
engine circuitry 250. Additional components (not illustrated) may also be coupled to the 
processor bus 3 1 6. The integrated circuit 240a may also include additional components (not 
illustrated) such as bridge circuitry to bridge the processor bus 3 1 6 with an I/O bus. Host 
20 interface circuitry (not illustrated) may couple the I/O bus with the bus 222 of the device 102a of 
FIG. 2 when the circuit card 220 is coupled to the circuit card slot 230. 

In operation, data to be transmitted by the protocol engine circuitry 250 may be provided 
to the transport layer circuitry 322 via any variety of devices that can store information. In one 
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instance, such data may be retrieved from memory 322 by DMA circuitry 319 and then provided 
to the transport layer circuitry 322. The input of data to the transmit path may also be from 
system memory 221 of the device of FIG. 2 if the circuit card 220 is coupled to the circuit card 
slot 230. 

5 The transport layer circuitry 322 may then receive such data for transmission and, at 

least, parse such data into data units. For instance, the transport layer circuitry 322 may 
construct a plurality of frame information structures (FISs) for transmission from such data when 
the S-ATA communication protocol is being utilized. An encoding operation which may be 
performed by software and/or encoding circuitry 314 may then encode such data units. The 

10 encoded data unit may then be provided to the link layer circuitry 326. The link layer circuitry 
326 may then insert a frame envelope around the encoded data unit to create a frame for 
transmission that will be accepted by any variety of intermediate devices in the communication 
network 115. Such frame envelope may include various primitives to define, at least, the 
boundaries of the frame to be transmitted. For example, such primitives may include a start of 

15 frame (SOF) and end of frame (EOF) primitives. Frame header information and error checking 
code information, e.g., a cyclic redundancy check (CRC) code may also be inserted. As used 
herein, a "primitive" may be defined as a group of one or more symbols, for example, 
representing control data to facilitate control of the transfer of information and/or to provide real 
time status information. Therefore, the encoding operation may encode only the payload of the 

20 frame that is transmitted. 

In one embodiment, the encoding operation may be a data compression operation to 
compress decompressed data into compressed data. Such a data compression operation may be 
any variety of known compression operations. As used herein, "compression" means to convert 
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data from a first form to a second form, where the second form is smaller in size than the first 
form. Any variety of compression ratios may also be utilized. In one instance, a lossless 
compression operation with about a 2:1 compression ratio may compress decompressed data 
units into compressed data units of about one half the length of the decompressed data units. 
5 FIGs. 4A and 4B illustrates an example of frame based data compression that may be 

performed by integrated circuit 240a of FIG. 3 to illustrate the performance gain that may be 
achieved with such data compression. For comparison sake, four frames 402, 404, 406, 408 are 
illustrated where each contains associated header information 403, 406, 409, 412 and 
decompressed payloads 405, 407, 41 1, 414. Transmission of such four frames 402, 404, 406, 

10 408 where each has a decompressed payload is illustrated as taking a defined time interval. In 
comparison, the transmission time interval for four frames 420, 426, 428, 430 where each 
includes compressed payloads 422, 425, 429, 433 may be much faster depending, at least in part, 
on the compression operation utilized. 

With a compression operation having a compression ratio of about 2:1, the compressed 

1 5 payload may be about 50% of the length of the decompressed payload. For example, 

compressed payload 422 may be about 50% of the length of its decompressed payload 405, and 
compressed payload 425 may be about 50% of the length of its decompressed payload 407. 

With the compression operation operating on the data units provided by the transport 
layer circuitry 322, the frame header portion of the frames 420, 426, 428, 430 may remain 

20 decompressed and therefore have a similar size as the frame headers of the frames 402, 404, 406, 
408. Therefore, the actual data throughput will increase even if the physical link interface speed 
remains the same. For example, the transmission time for four frames 420, 426, 428, 430 having 
compressed payloads 422, 425, 429, 433 may be considerably faster than the transmission time 
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for four frames 402, 404, 406, 408 having decompressed payloads 405, 407, 41 1, 414 of similar 
payload data. Therefore, system components including, but not limited to, the memory control 
circuitry 318, 320, memory 322, protocol engine circuitry 250, and compression and 
decompression operations, may be designed to take advantage of the increased data throughput. 
5 Typically, a frame may also have an error checking code such as a cyclic redundancy 

check (CRC) to facilitate checking of the validity of the received data. There may be a variety of 
ways to handle such CRC checking using frame based compression. First, the CRC may be 
calculated on decompressed data and may be transmitted in the frame header of the frame also 
including compressed data. Upon receipt, the payload data may be decompressed and the 

10 receiving end may then apply the same mathematical calculation to the received decompressed 
payload that was applied to the decompressed transmitted payload. The resulting CRC may then 
be compared to the received CRC to ascertain the validity of the received data. 

Alternatively, the original CRC on the decompressed payload may be compressed along 
with the payload and a new compressed payload CRC would be generated by the compression 

15 operation. The decompression operation would then result in the original CRC and 

decompressed payload which could then be checked by appropriate CRC circuitry on the 
receiving end. The original decompressed CRC may be optionally dropped in this instance or it 
could be retained. 

Some communication protocols may define the CRC as not covering the header 
20 information content. Other communication protocols may have a separate CRC to cover the 
header information. The receiving device should be designed to take these into account. Some 
communication protocols may also support an embedded payload length field in the frame 
header that specifies the length of the payload. Since the compressed payload is shorter than the 
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decompressed payload, the payload length field in the frame header may be updated to reflect the 
new shorter compressed payload. In addition, a frame header CRC may also need to be 
recalculated in such an instance. In addition, the original frame payload length field if supported 
may be optionally embedded in the first few bytes of the compressed payload. 
5 The data that is not compressed in the frame header, e.g., headers 42 1 , 424, 427, 43 1 , 

may include frame header information and other frame primitives such as EOF and SOF 
primitives. The header to payload ratio is not drawn to scale in FIG. 4 for clarity of illustration. 
For example, for a frame compatible with the FC communication protocol, the ratio of the frame 
header 403 to payload 405 is about 24:21 12. For a frame compatible with a SAS protocol such 

10 as Serial Small Computer System Interface Protocol (SSP), the ratio of the frame header to 
payload, e.g., header 403 to payload 405 is about 24:1024. However, once the payload is 
compressed, e.g., into compressed payloads the frame header to compressed payload ratio will 
decrease. The larger the compression ratio of decompressed to compressed data, the lower the 
ratio of the frame header to payload. 

15 Hence, in another embodiment frame compression and decompression may be performed 

on an Input/Output (IO) command based level as opposed to the frame based level as previously 
detailed. FIG. 5 illustrates another embodiment 240b of the integrated circuit 240 where the 
encoding/decoding circuitry 172 is located at an input side to the protocol engine circuitry 250. 
Other components of FIG. 5 are similar to those of FIG. 3 and hence any repetitive description is 

20 omitted herein for clarity. The encoding/decoding circuitry 172 may provide data compression 
and decompression functions in one embodiment. 

In operation, the data to be transmitted by the protocol engine circuitry 250 may be 
retrieved by memory control circuitry 3 1 8 from memory 322. After the data is retrieved, it may 
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be compressed, e.g., by encoding circuitry 514. Then a stream of compressed data may be 
provided to the transport layer circuitry 322 of the protocol engine circuitry 250. The transport 
layer circuitry 322 may then parse such compressed data into compressed data units. Therefore, 
the transport layer circuitry 322 will be able to generate full sized units of compressed data and 
5 pass the full sized units directly to the link layer circuitry as usual. For example, in S-ATA a 
typical full sized FIS length may be 8 kilobytes (KB). In this instance, the transport layer would 
parse compressed data into full sized data units of 8 KB. 

FIG. 4C illustrates an example of IO command based data compression that may be 
performed by the integrated circuit 240b of FIG. 5 to illustrate performance gain that may be 

10 achieved with such data compression. For comparison sake, FIG. 4A illustrates four frames 402, 
404, 406, 408 where each contains associated header information 403, 406, 409, 412 and 
decompressed payload 405, 407, 41 1, 414. Transmission of such four frames 402, 404, 406, 408 
is illustrated as taking a defined time interval. For further comparison, FIG. 4B illustrates a 
comparatively faster transmission time of four frames 420, 426, 428, 430. 

1 5 Assuming a 50% compression ratio similar to FIG. 4B, payload 444 of frame 440 may 

contain compressed payload of payloads 405 and 407 of frames 402 and 404. Similarly, payload 
454 of frame 450 may contain compressed payload of payloads 41 1 and 414 of frames 406 and 
408. In other words, frames 440 and 450 may contain compressed data corresponding to data 
that would otherwise have to be transmitted in four frames 402, 404, 406, 408 of decompressed 

20 data. Therefore, in this instance illustrated in FIG. 4C, the IO command based compression may 
transmit up to two times more data in the same amount of transmission time as frames having 
decompressed data. 
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FIG. 4C illustrates an even slightly faster transmission time interval than FIG. 4B to 
transmit the same quantity of information. Assuming a similar compression ratio of 50%, the IO 
based compression time interval illustrated in FIG. 4C would be slightly shorter than the frame 
based compression time interval of FIG. 4B. This is because there are only two frame headers 
5 442, 452 and one inter frame time gap between frames 440 and 450 as opposed to four frame 
headers 421, 424, 427, 431 and three inter frame time gaps between the four frames 420, 426, 
428, 430 of FIG. 4B. 

The compressed data in the IO command based compression of one frame may be 
variable in size and when decompressed may be larger than the maximum frame size supported 
10 by the link. Therefore, buffer management of the receiving device should be designed to take 
this into account. 

In another embodiment, the encoding operation detailed with respect to FIG. 3 may be a 
data encryption operation to encrypt data into encrypted data. Such a data encryption operation 
may be any variety of known encryption operations. Any variety of encryption algorithms may 

15 also be utilized. The decoding operation may be a data decryption operation to decrypt the 

encrypted data back into decrypted data. Hence, security of transmission of the communication 
network 1 1 5 may be improved. The encryption/decryption operations may be utilized 
independently of the compression/decompression operations earlier detailed. Alternatively, the 
encryption/decryption operations and compression/decompression operations may be 

20 implemented at the same time. 

In yet another embodiment, the encoding operations may include data stripping 
operations to provide stripped data across multiple communication links in order spread a single 
data stream across the multiple links for higher aggregate bandwidth. The decoding operations 
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in this embodiment may include a data reconstruction operation to reconstruct the data from the 
stripped data. 

Data stripping may include a variety of data stripping methods to stripe data across a 
plurality of communication links, e.g., of a wide port using a SAS communication protocol. One 
5 way of data stripping may be frame based data stripping. For example, if a wide port has four 
communication links, such frame based data stripping may transmit frame 1 via link 1, frame 2 
via link 2, frame 3 by link 4, frame 4 via link 1 , frame 5 via link 1 , and so on. Another way of 
data stripping may be Dword based data stripping. Using a similar four link example, this 
Dword method of stripping data may transmit Dword 1 via link 1, Dword 2 via link 2, Dword 3 
10 via link 3, Dword 4 via link 4, Dword 5 via link 1 , and so on. Yet another way of data stripping 
may be byte word stripping where bytes may be stripped across multiple communication links in 
a defined pattern. 

As long as the transmitting device and receiving device utilizing a plurality of 
communication links, e.g., via a wide port, understand how data is being stripped across multiple 
15 links, the data can be stripped and re-constructed using the same algorithm. Again, other 
features such as compression and encryption may be used together with the data stripping 
operation. This provides enhanced communication capabilities for some communication 
protocols such as SAS that does not currently allow data stripping across multiple links within a 
wide port. 

20 FIG. 6 is a flow chart of exemplary operations 600 consistent with an embodiment. 

Operation 602 may include transmitting a frame from a transmitting device to a receiving device 
via a communication network of a data storage system. Operation 604 may include enabling an 
encoding operation of the transmitting device to encode decoded data into encoded data and 
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transmitting the encoded data in the frame via the communication network if the receiving device 
has a decoding operation capable of decoding the encoded data into the decoded data. Finally, 
operation 606 may include disabling the encoding operation and transmitting the decoded data in 
the frame via the communication network to the receiving device if the receiving device does not 
5 have the decoding operation capable of decoding the encoded data into the decoded data. 

It will be appreciated that the functionality described for all the embodiments described 
herein may be implemented using hardware, firmware, software, or a combination thereof. If 
implemented in software, machine such as a processing element, e.g., a processor circuitry 312, 
host processor 212, and one or more machine readable storage media may be utilized. One 

10 exemplary processing element may be a processor from the Pentium® family of processors made 
by the Assignee of this application, or the family of processors made by Motorola. Machine- 
readable media include any media capable of storing instructions adapted to be executed by a 
machine. Some examples of such media include, but are not limited to, read-only memory 
(ROM), RAM, programmable ROM (PROM), erasable programmable ROM (EPROM), 

1 5 electronically erasable programmable ROM (EEPROM), DRAM, magnetic disk (e.g. floppy disk 
and hard drive), optical disk (e.g. CD-ROM), and any other device that can store information. 
Further, the processing element and machine-readable storage medium may be part of a larger 
system that may contain various combinations of machine-readable storage devices through 
various input/output (I/O) controllers, which may be accessible by the processing element and 

20 which may be capable of storing a combination of computer program instructions and data. 

Thus, in summary, one embodiment may comprise a method. The method may comprise 
transmitting a frame from a transmitting device to a receiving device via a communication 
network of a data storage system. The method may further comprise enabling an encoding 



18 



35479.P 18989 

operation of the transmitting device to encode decoded data into encoded data and transmitting 
the encoded data in the frame via the communication network if the receiving device has a 
decoding operation capable of decoding the encoded data into the decoded data, and disabling 
the encoding operation and transmitting the decoded data in the frame via the communication 
5 network to the receiving device if the receiving device does not have the decoding operation 
capable of decoding the encoded data into the decoded data. For example, if initiator device 102 
transmits data via frames, e.g., frame 192, to target device 104 it may enable its encoding 
operation. Alternatively, device 102 may disable its encoding operation if it is transmitting data 
via frames, e.g., frame 190, to target device 105. 

1 0 Advantageously, the encoding and decoding operations may comprise a variety of 

functions such as data compression, encryption, and data stripping to provide enhanced 
communication capabilities. Effective transmission rates may be considerable improved without 
alternating any components of the communication network 115. Security of transmission may 
also be improved. In addition, only the devices 102, 104 utilizing such encoding/decoding 

15 operations may be required to understand that the devices 102, 104 are communicating utilizing 
such operations. Therefore, any intermediate devices of the communication network 115, such 
as expanders 180, 181, 182, may not be required to understand any variety of encoding/decoding 
operations carried out by devices 102, 104. Hence, the communication network 115 facilitates 
transmission of frames, e.g., frames 190, 192, irrespective of the type of encoded data that may 

20 be included in such frames. 

In summary, another embodiment may comprise an apparatus. The apparatus may 
comprise encoding circuitry capable of encoding decoded data into encoded data, and protocol 
engine circuitry. The protocol engine circuitry may be capable of transmitting a frame from the 
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apparatus to a receiving device via a communication network of a data storage system, and 
capable of detecting if the receiving device has decoding circuitry capable of decoding the 
encoded data into the decoded data. The encoding circuitry providing the encoded data if the 
receiving device has decoding circuitry capable of decoding the encoded data into the decoded 
5 data, and the encoding circuitry providing the decoded data if the receiving device does not have 
decoding circuitry capable of decoding the encoded data into the decoded data. 

The terms and expressions which have been employed herein are used as terms of 
description and not of limitation, and there is no intention, in the use of such terms and 
expressions, of excluding any equivalents of the features shown and described (or portions 
10 thereof), and it is recognized that various modifications are possible within the scope of the 
claims. Other modifications, variations, and alternatives are also possible. Accordingly, the 
claims are intended to cover all such equivalents. 
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